Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs
نویسندگان
چکیده
منابع مشابه
Evacuation Planning: A Capacity Constrained Routing Approach
Approa h y Qingsong Lu, Yan Huang, Shashi Shekhar Department of Computer S ien e, University of Minnesota 200 Union St SE, Minneapolis, MN 55455 [lqingson; huangyan; shekhar℄ s.umn.edu February 10, 2003 Abstra t Eva uation planning is riti al for appli ations su h as disaster management and homeland defense preparation. EÆ ient tools are needed to produ e eva uation plans to eva uate population...
متن کاملqfd planning with cost consideration in fuzzy environment
در عصر حاضر که رقابت بین سازمان ها بسیار گسترش یافته است، مطالعه و طرحریزی سیستم های تولیدی و خدماتی به منظور بهینه سازی عملکرد آنها اجتناب ناپذیر می باشد. بخش عمده ای از رقابت پذیری سازمان ها نتیجه رضایتمندی مشتریان آنها است. میزان موفقیت سازمان های امروزی به تلاش آنها در جهت شناسایی خواسته ها و نیازهای مشتریان و ارضای این نیازها بستگی دارد. از طرفی کوتاه کردن زمان ارائه محصول/خدمات به مشتریان...
15 صفحه اولThe Budget-Constrained Maximum Flow Problem
An interesting application of Cmfp is for the case when the capacities of the arcs in the network are not fixed but can be increased at certain costs per unit (see e.g. [Ful59, KNR98, SK98]). One is allowed to spend a certain budget for raising capacities and wishes to maximize the throughput. This network improvement problem can be formulated as an instance of Cmfp where the cost functions on ...
متن کاملThe Budget-Constrained Min Cost Flow Problem
In this paper we describe a problem that we de ne as the Budget-Constrained Minimum Cost Flow (BCMCF) problem. The BCMCF problem is a natural extension of the well-known Minimum Cost Flow (MCF) [2] problem, with a xed cost related to the use of arcs and a budget constraint. Network ow problems often become hard when extra constraints are added. Ahuja and Orlin [1] discuss the constrained maximu...
متن کاملCapacity Constrained Routing Algorithms for Evacuation Route Planning
Evacuation route planning identifies paths in a given transportation network to minimize the time needed to move vulnerable populations to safe destinations. Evacuation route planning is critical for numerous important applications like disaster emergency management and homeland defense preparation. It is computationally challenging because the number of evacuees often far exceeds the capacity,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 2020
ISSN: 0161-1712,1687-0425
DOI: 10.1155/2020/1605806